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Abstract. We study the relationship between symmetric nonnegative forms and symmetric sums of squares. 
Our particular emphasis is on the asymptotic behavior when the degree 2d is fixed and the number of 
variables n grows. We show that in sharp contrast to the general case the difference between symmetric 
forms and sums of squares does not grow arbitrarily large for any fixed degree 2d. For degree 4 we show that 
the difference between symmetric nonnegative forms and sums of squares asymptotically goes to 0. More 
precisely we relate nonnegative symmetric forms to symmetric power mean inequalities, valid independent 
of the number of variables. Given a symmetric quartic we show that the related symmetric power mean 
inequality holds for all n > 4, if and only if the the power mean inequality can be written as a sum of squares 
for all n > 4. We conjecture that this is true in arbitrary degree 2d. 



1. Introduction 

Let R[x] := . . . ,x n ] denote the ring of polynomials in n real variables and H n ^ the set of forms 

of degree k. Certifying that a form / £ H n ,id assumes only nonnegative values is one of the fundamental 
questions of real algebra. One such possible certificate is a decomposition of / as a sum of squares, i.e., one 
finds forms pi, . . . p m G Hn,d such that / = p\ + . . . +p 2 m . In 1888 Hilbcrt gave a beautiful proof showing that 
in general not all nonnegative forms can be written as a sum of squares. In fact, he showed that the sum 
of squares property only characterizes nonncgativity in the cases of binary forms, of quadratic forms, and of 
ternary quartics. In all other cases there exist forms that are nonnegative but do not allow a decomposition 
as a sum of squares. Despite its elegance, Hilbert's proof was not constructive. A constructive approach to 
this question which produced counterexamples appeared in an article by Terpstra [25 j in 1939, but the most 
famous counterexample was found by Motzkin in 1967. 

The sum of squares decomposition of nonnegative polynomials has been the cornerstone of recent de- 
velopments in polynomial optimization. Following ideas of Lasserre and Parrilo, polynomial optimization 
problems, i.e. the task of finding /* = min/(a;) for a polynomial /, can be relaxed and transferred into 
semidefinite optimization problems. If / — /* can be written as a sum of squares, these semidefinite relax- 
ations are in fact exact. Hence a better understanding of the difference of sums of squares and nonnegative 
polynomials is highly desirable. 

In [2] the first author added to the work of Hilbert by showing that the quantitative gap between sum of 
squares and nonnegative polynomials of fixed degree grows infinitely large with the number of variables if 
the degree is at least 4. We now show that the gap need not be large if we enforce additional structure on 
the nonnegative polynomials. 

We study the case of forms in n variables of degree 2c? that are symmetric, i.e., invariant under the action 
of the symmetric group S n that permutes the variables. Let H^ 2d denote the real vector space of symmetric 
forms of degree 2d in n variables. Let 2d denote be the cone of forms in H^ 2d that can decomposed as 
sums of squares and "P„ 2 d be the cone of nonnegative symmetric forms. Choi and Lam [7] showed that the 
following symmetric form of degree 4 

^ xfx 2 j + X 2 XjXk — ^X\X2X^Xi 

is nonnegative but cannot be written as a sum of squares. Thus one can conclude that Sf 4 ^ 7-44 and 
therefore even in the case of symmetric polynomials the sum of squares property already fails to characterize 
nonncgativity in the first case covered by Hilbert's classical result. 
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We show that symmetric sums of squares do not become asymptotically negligible compared to symmetric 
nonnegative forms for any degree 2c?. In the case of degree 4 we show a much stronger result: the gap between 
symmetric sums of squares and symmetric nonnegative polynomials vanishes asymptotically. This stands in 
sharp contrast to the general case of (non-symmetric) sums of squares and nonnegative polynomials. We 
conjecture that the difference between symmetric nonnegative polynomials and symmetric sums of squares 
asymptotically tends to for any fixed degree 2d. 

To establish the asymptotic result we look at a family of symmetric power mean inequalities naturally 
associated to a symmetric polynomial. The study of such symmetric inequalities has a long history (see for 
example |Hj ) ■ In the context of such inequalities Hurwitz |12j showed that a sum of squares decomposition 
can be used to verify the arithmetic mean-geometric mean inequality. In case of degree 4 we show a family 
of symmetric power mean inequalities is valid for all n if and only if each member can be written as a sum 
of squares. 



1.1. Main Results. Define the i-th normalized power sum polynomial to be 

Pi ■= ~{x\ + ...+<). 
n 

We will also write p^ to emphasize the dependence on the number of variables n. 

For a natural number k a partition A of k (written A h k) is a sequence of weakly decreasing positive 
integers A = (Ai, A2, . . . , A/) with Y2i=i ^» = ^- Let n > k and for any A = (Ai, . . . , A/) h k construct the 
polynomial 

(n) In) In) 

Pa :=JV '*% 'Pa, ■ 

In) 

We will sometimes denote this polynomial by p\ . 

It is well-known that with n > k the polynomials {p\ | A h k} form a basis of k , and thus the dimension 
of k is equal to n(k), the number of partitions of k. 

By regarding the symmetric forms as collections of coefficients with respect to the basis {p^} we can 
view the cones V^ 2d an< ^ 2d as ly m S m M*^ 2 ^ and therefore we can speak of the limits of the sequences 
of cones V^ 2 d anc ^ ^fa as n g° es to infinity. Let 



We show the following 
Theorem 1.1. 



%2d = p| Vl M and & 2d = p| E£ M . 

n— 2d n—2d 



ty 2 d = lim Vl M and & 2d = lim Ef 2d . 



n— >oc 



The choice of normalized power mean basis allows us by using the half-degree principle to obtain a 
simple characterization of the cones 2 d as weu as ^ ne limit cone ^2d- The characterization is in terms of 
nonnegativity of 2d-variate polynomials and is given in Theorem 13.41 This description is crucial in the proof 
of the Theorem Ol 



Next we show the following: 
Theorem 1.2. The cones ?f$2d and & 2d are full- dimensional cones in IR 7r ( 2 ' 1 ) . 

Having well-defined full-dimensional limits allows us to show in Corollary 15.31 that the gap between sym- 
metric sums of squares and nonnegative forms does not grow arbitrarily large for any fixed degree 2d. We 
remark that although we work with specific bases {p^} °f 2d' the result is independent of this choice. 
An appropriate measure of the ratio of sizes of the cones V^ 2d and E^ 2( zj e.g. the ratio of volumes of 
compact slices of the cones with a hypcrplanc, is independent of a specific basis choice. Therefore it suffices 
to establish existence and full dimensionality of the limit cones & 2c i and ^2d, which is a basis dependent 



statement and for which we use the specific basis {]A }, to conclude that the gap between cones V^ 2d an d 
2d i s bounded for a fixed degree 2d. 

We then examine the case of degree 2d = 4 in greater detail. In Theorem 16. II we provide a characterization 
of the cone of symmetric sums of squares of degree 4. By considering the dual cone, we describe in Theorem 
16.81 the faces of 2d which are not faces of the cone of nonnegative polynomials. This allows us to construct 
in Example l6.9l a sequence of symmetric polynomials, which are strictly positive and yet lie on the boundary 
of S„ 2d f° r an n> A. Finally we show that in degree 4 the cones ^4 and 64 coincide: 

Theorem 1.3. 

^4 = ©4. 

We conjecture that this happens in arbitrary degree 2d: 
Conjecture 1. 

<#2d = @2d for all deN. 

2. Symmetric polynomials and symmetric functions 

We first introduce notation and recall some well-known facts about symmetric polynomials. It is classically 
known (for example |14[ 2.11]) that the polynomials pi, . . . ,p n are algebraically independent generators of 
the ring of symmetric polynomials, i.e., every symmetric polynomial / of degree 2d < n can uniquely be 
written as 

/ = g(pi, ■ ■ ■ ,P2d) 

for some polynomial g € . . . , Z2d\- 

For all A h k the polynomial p\ is of degree k. Since any / € k can be uniquely expressed as 
/ = 9(pij ■ ■ ■ iPk), we conclude that every / € H n ,k can be uniquely expressed as a linear combination of py. 

f ■= ^>2cxP\. 

Ahfc 

Therefore whenever k < n the polynomials {p\ | A h k} form a basis of H^ k , and thus the dimension of H^ k 
is equal to ir(k), the number of partitions of k. For every n > 2d the basis of symmetric means p^ realizes 
the cones Vf x 2d and 2 d as convex sets in W^ 2d \ 

With this choice of basis for each H% k , every p\ defines a sequence 

/ (fc) (fc+i) \ 

We will denote the linear space of all such sequences by 9Jlk, and will represent its elements as 

Ahfc 

When k = 2d, we will be interested in the elements of 97l2d that correspond to nonnegative forms, and 
sums of squares regardless of the number of variables n. Accordingly we define: 

¥2d ■= {f G m 2d ■ f {n) = c ^x ] e V nM f o r a11 n > 2d} 

and 

&2d := {f G m 2d : f [n) = c aPa 1) G V S nM f o r a H n > 2d}. 

The cone ^p2d can be viewed as the set of all symmetric power mean inequalities of degree 2c? that are valid 
independent of the number of variables n. The question of characterizing the elements of the cone V$2d is 
related to understanding symmetric inequalities such as Newton's inequalities (see [9]). 
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Remark 2.1. The identification of the basis elements of H^ +1 2d and H^ l2d defines transition maps between 
these vector spaces. Thus we can view the vector space 9Jl 2 d as the direct limit of the vector spaces H^ i2d . 
Some of the results make particular use of these transition map, or equivalently, the bases chosen. However, 
a change of basis affects both 2d and 2d in the same way. Since we use the ratio of volumes of compact 
slices to measure the gap between symmetric sums of squares and nonnegative forms our comparison is not 
affected by this choice. 

3. Symmetric Nonnegative Forms 

The key result that we need in order to characterize the elements of V^ 2d i s the so-called half degree 
principle (see [551 IH]) : For a natural number k £ N we define A k to be the set of all points in W 1 with at 
most k distinct components, i.e., 

A k :={xeR n : \{x u . . . , x n }\ <k}. 

The half degree principle says that a symmetric form of degree 2d > 2 is nonnegative, if and only if it is 
nonnegative on A d : 

Proposition 3.1 (Half degree principle). Let f £ H^ 2d and set k := max{2,d}. Then f is nonnegative if 
and only if 

f(y) > for all y £ A k . 

Remark 3.2. By considering f—e(x\ + - ■ ■+x^ l ) d for a sufficiently small e > we see that we can also replace 
nonnegative by positive in the above Theorem, thus characterizing strict positivity of symmetric forms. 

An ordered sequence of k natural numbers $ := , . . . , such that $i + . . . + iS^ = n is called a 
fc-partition of n (written t9 h k n). Given a symmetric form / £ H^ 2d and d a fc-partition of n we define 
f eR[ti,...,t fc ] via 

f (ti, ...,tk) ■= f( h, ■ . . , ti , t 2 , . .. , t 2 , . ■ ■ , tk, ■ ■ ■ ,tfc ). 

From now on assume that 2d > 2. Then the half-degree principle implies that nonnegativity of / = 
Sah2(Z c aPa is equivalent to nonnegativity of 

f :=5>AP&*i,...tfc) 

Ah2d 

for all •& \- d n, since the polynomials / give the values of / on all points with at most d parts. We note that 
for all z G N we have 

pf = i(0ltj+ 02*2 + ••• + 

For a partition A = (Ai, . . . , A;) h 2d we define a 2d-variate form $a in the variables s±, . . . , s d and t±, . . . ,t d 

by 

i 

$ A (*1. • • • , »d, *1 , • • • . *d) = n^ 1 *!* + **** + ■ ■ ■ + Sdt d ) 

4=1 

and use it to associate to any form / £ 2d , f — X^Ah2d c aPa the form 

Ah2d 

Note that 

$ A ( tl t± tu ... t d ) = P t(h,...,t d ). 
\ n n J 

We define the set 

W„ = {w = (wi,. . .w d ) £R d \n • vii £ NU{0}, and w 1 + . . . + w d = l} . 
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It follows from the arguments above that / <S 2d is nonnegative if and only if the forms <J>/(s,£) are 
nonnegative forms in t for all w G W n . This is summarized in the following corollary. 

Corollary 3.3. Let f = Xah2c2 c aPa be a form in 2d . Then f is nonnegative (positive) if and only if for 
all w G W n the d-variate forms <S>f{w,t) are nonnegative (positive). 

This result enables us to characterize the elements of ^2d- We expand the sets W n to the standard simplex 
A in R d : 

A := {a = (ai, . . . , a d ) G [0, l] d : <*i + . . . + a d = 1} . 
Then we have the following Theorem characterizing ^p2d- 

Theorem 3.4. Let f G 9H2d be the sequence defined by /( n ) = ^2\\-2d C ^P\ • Then f G *$2d if and only if 
the 2d-variate polynomial $/(s,t) is nonnegative on A x M. d . 

Proof. Suppose that $/(s, t) is nonnegative on A x K d . Let = ^ c\p ™ . Since W n C A for all n we see 
from Corollary 13.31 that is a nonnegative form for all n and thus f G < #2d- 

On the other hand, suppose there exists ao G A such that $f(cto,t) < for some t G K d . Then we can 
find a rational point a G A with all positive coordinates and sufficiently close to ao so that $/(a,t) < 0. 

Let h be the least common multiple of the denominators of a. Then we have a G W a h f° r an a G N. 
Choose a such that ah > 2d. Then /( a/l ) is negative at the corresponding point and we have f ^ ^2d- d 

Our choice of basis embeds the cones T^ 2d ano - ^n2d m *° the real vector space M*'' 2 ^ for all n > 2d. 
These sequences are not nested in general, however we have the following: 

Proposition 3.5. Consider the cones V^ 2d as convex subsets o/l"^' using the coefficients c\ of p\. Then 
for every n > 2d and £ G N we have 

Proof. Let x — (x\, . . . , x n ) be a point in M. n and let x be the point in R £ ' ra with each x\ repeated £ times. 
Now we have 

P ( f- n) (x) = ^x\+...+ixi)=p ( r\x). 

It follows that /< £ ") G Vf n d => f (n) G Vf lA which proves the inclusion. 

□ 

Remark 3.6. We note that the same proof also yields that T,f n 2d C 2d . 
Now we prove existence of the limits of sequences V^ 2d . 

oo 

Proof of Theorem \l.l\ for V^ 2d . We have tyid = D 2d definition. By Proposition |3~51 the sequence 

n=2d 

P„ 2 d contains decreasing subsequences. This in turn implies that liminf„_j. 00 Vf l2d = ^2d- To prove the 
statement it remains to verify that no f ^ ^2d is an accumulation point. It follows from Theorem 13.41 that 
f ^ *$2d is equivalent to $/(a,i) < for some (a,i) G A x R d . Since $/ depends continuously on f this 
excludes accumulation poins outside ^2d- Thus the limit exists and is equal to ?$2d- 

□ 
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4. Symmetric sums of squares 

We now consider symmetric sums of squares. It was already observed in |10) that invariance under 
a group action allows us to demand sum of squares decompositions which put strong restrictions on the 
underlying squares. While the results below hold for an arbitrary representation of a finite group G, we 
restrict the presentation to the case of the symmetric group S n acting on R™ by permuting the variables. 
Our presentation follows the ideas of [TD] and full proofs are presented there. 

The permutation action of S n on R™ induces a iS ra -action on the polynomial ring R[x] and the map 

sym : R[x] ->• R[cc] S " 

defines a projection from the ring of polynomials to the ring of symmetric polynomials. We will sometimes 
use sym ra to denote the same map and emphasize dependence on the number of variables n. 

The description of the set of all sums of squares from a finite dimensional iS„-submodulc T of R[x] depends 
on its decomposition into irreducible submodules: 

T= V (1) ®V {2) ®---®V {h \ 

where are the isotypic components, i.e., direct sums of some pairwise isomorphic irreducible represen- 

(i) (i) (i) (i) (i) 

tations Wi , W% , ■■■,Wm j each of dimension i/j G N. Pick any nonzero form f[' G W\ . By Schur's 
Lemma there exists a unique (up to a scalar multiple) <S n -commuting isomorphism between and Wjf^ 
for any k > 1. Then for each k define fjf' G Wu to be the image of f{ under this isomorphism. We 
call the forms defined in such a way a symmetry basis of the isotypic component . We note that 
there are many possible choices for the symmetry basis as it depends on the decomposition of V^' into the 

a) a) 

irreducible submodules and on the choice of the form . 

Let p G R[.t] be a symmetric sum of squares from T. The crucial point is that we can write p as a 
symmetrization of a sum of squares of linear combinations of /P'' : 

h 

P = symJ2( a ifi 3) + a if2 j) ■■■ + a L J f™]) 2 with coefficients a\ G R. (4.1) 
i=i 

We observe that if we take two forms from non- isomorphic representations of <S n , then symmetrization of 
their product is zero: 

sym(/ 4 (i) /^ ) ) = whenever j ^ I. (4.2) 



g^symUf if ). 



Now let 

It follows from (|4.ip that we can write: 

h 

p = b{ k gl[ > with coefficients b{ k G 



Furthermore for j = 1, . . . , h let be the matrix with entires l? ik . Then the matrices coming from 
the above decomposition of / can be taken to be positive semidefinite. This is summarized in the following 
Theorem [TP] : 

Theorem 4.1. Let p G Rfa;]" 5 be a symmetric polynomial. Then p is a sum of squares of polynomials in T 
if and only if p can be written as 

with the corresponding matrices B»' = (fr^,) positive semidefinite. 



We can also restate Theorem 14. II in terms of matrix polynomials, i.e. matrices with polynomial entries. 
Given two k x k matrices symmetric matrices A and B define their inner product as (A, B) = tracc(AB). 
Define a block-diagonal symmetric matrix A with h blocks ^l' 1 ), . . . , A^ with the entries of each block given 
by: 



Then Theorem 14. II is equivalent to the following statement: 

Corollary 4.2. Let p £ 18L{x] s be a symmetric polynomial. Then p is a sum of squares of polynomials in T 
if and only if p can be written as 

P = (A,B), 

where B is a positive semidefinite matrix with real entries. 



We can apply Theorem 14. II to a symmetric form p £ H^ 2d . We know that if such p is a sum of squares, 
then it is a sum of squares from H n ^ and therefore to apply Theorem 14.11 with T = H n ^ we need to 
identify a representative in every irreducible representation of H n ^- We first recall some useful facts from 
the representation theory of S n . We refer to [131 HO] f° r more details. 



4.1. Specht Modules as Polynomials. Let A = (Ai, A2, . . . , A;) h n. A Young tableau for A consists of I 
rows, with Aj entries in the i-th row. Each entry is an element in {1, ... , n}, and each of these numbers occurs 
exactly once. A standard Young tableau is a Young tableau in which all rows and columns are increasing. 
An element a £ S n acts on a Young tableau by replacing each entry by its image under a. Two Young 
tableaux t\ and ti are called row-equivalent if the corresponding rows of the two tableaux contain the same 
numbers. The classes of row-equivalent Young tableaux are called tabloids, and the equivalence class of 
a tableau t is denoted by {t}. The stabilizer of a row-equivalence class is called the row-stabilizer. The 
action of S n gives rise to the permutation module M x corresponding to A which is the <S„-module defined by 
AI X = R{{£i}, . . . , where {t{\, . . . , {t s } is a complete list of A-tabloids and R{{£i}, . . . , {t s }} denotes 

their K-linear span. 

Let t be a Young tableau for Ah n, and let Ci be the entries in the i-th column of t. The group 

CStab t = Sc t x Sc 2 x • • ■ x Sc u (where Sc ( is the symmetric group on d) 

is called the column stabilizer of t. The irreducible representations of the symmetric group S n are in 1-1- 
correspondence with the partitions of n, and they are given by the Specht modules, as explained below. For 
Ahn, the polytabloid associated with t is defined by 

e* = Sgn(cr)cr{i} . 

creCStab t 

Then for a partition Ahn, the Specht module S x is the submodule of the permutation module M x spanned 
by the polytabloids ej. The dimension of S x is given by the number of standard Young tableaux for Ahn, 
which we will denote by s\. A generalized Young tableau of shape A is a Young tableau T for A such that 
the entries are replaced by any n-tuple of natural numbers. The content of T is the sequence Hi such that \ii 
is equal to the number of is in T. A generalized Young tableau is called semi-standard, if its rows weakly 
increase and its columns strictly increase. 

The decomposition of the module AP l for a general partition (ihn will be of special interest for us. It 
can be described in a rather combinatorial way. For two partitions A, /i h k we write A > /j, if Ai + • • • + Aj > 
fj,i + • • • + im for all i. Then we have the following: 

Proposition 4.3. For a partition fx h n, the permutation module M M decomposes as 

where for two partitions A, /x h n the number is the so called Kostka number, which is defined to be the 
number of semi-standard Young tableaux of shape A and content \i 
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A classical construction of Specht realizes Specht modules as submodules of the polynomial ring (see 
[24]): For A h n let t\ be a standard Young tableau of shape A and C\,...,C V be the columns of t\. To 
t\ we associate the monomial X tx := Jl™ =1 X" 1 ^' 1 , where m(i) is the index of the row of t\ containing 
i. Note that for any A-tabloid {t\} the monomial X tx is well defined, and the mapping {t\} i— » AT* a is an 
(S n -isomorphism. For any column Ci of t\ we denote by Ci(j) the element in the j-th row and we associate 
to it a Vandcrmonde determinant: 

/ Y° yo 

Vanc ; := det '■ " • , | 

y^- i i / j<l 

\ ^Ci(i) • ■ • ^c(fc) / 

The Specht polynomial spt x associated to t\ is defined as 

V 

■= n Vanc > = J2 sgn(a)a(X^), 

i—l cr£CStab tA 

where CStabt A is the column stabilizer of t\. 

By the iS ra -isomorphism {t\} i— > X tA , iS n acts on sp tx in the same way as on the polytabloid et A . Ift^.i, ■ • ■ it\,k 
denote all standard Young tableaux associated to A, then the set of polynomials spt x 1 , ■ ■ ■ , St x k are called 
the Specht polynomials associated to A. We then have the following Proposition [24] : 

Proposition 4.4. The Specht polynomials spt x 15 . . . , St x k span an S n -submodule ofR[x\ which is isomorphic 
to the Specht module <S*\ 

The Specht polynomials identify a submodule of M\x] isomorphic to S x . In order to get a decomposition 
of the entire ring WL[x] we need to consider 5 n -harmonic polynomials. 

4.2. Decomposition of R[x] and <S n -harmonic polynomials. The ^-harmonic polynomials are defined 
to be polynomials that are annihilated by differential operators corresponding to symmetric polynomials: 

f d d \ 

Df ;= f — — , . . . , — — , for all symmetric forms f € M.\x\. 
V ox i dx n J 

We denote the iS„-modulc of iS„-harmonic polynomials by Hs n - It is known (see [TJ [22]) that %s n is 
generated by all partial derivatives of the Vandcrmonde determinant 

n 

II v .v.:, 

i<j 

and that "Hsn is isomorphic to the regular representation of S n . Further a result by Chevalley [6] characterizes 
the structure of M.[x] as an 5„-modulc 

R[x] = R[x} s " ®H Sn . (4.3) 
Since T-Ls n IS isomorphic to the regular representation of S n wc have the decomposition 

Ahn 

For every Ahnwe can choose s\ many harmonic polynomials {<? A , . . . , <? A A } that form a symmetry basis of 
the A-isotypic component of %s n ■ Using these polynomials define matrix polynomials Q x by: 

rtX/A a\ „™,^„A „A\ 



By (|4.3[) we can think of polynomials in M.[x] as linear combinations of elements of Hs n with coefficients 
in R^] 5 ™. Therefore the following theorem can be thought of as a generalization of Corollary 14. 2 1 to sums of 
squares from an <S n -module with coefficients in an iS„-invariant ring (see [101 Theorem 6.2]): 



Theorem 4.5. Let f G M[x] be a symmetric polynomial. Then f is a sum of squares if and only if it can be 
written in the form 

/ = £(p\q a ), 

Ahn 

where each P x £ K[x] s - > ' ><SA is a sum of symmetric squares matrix polynomial, i.e. 

P x (x) = L f (x)L(x) 
for some matrix polynomial L(x) whose entries are symmetric polynomials. 

Each entry of the matrix Q x is a symmetric polynomial and thus can be represented as a polynomial in 
the power means pi : . . . : Pn- Therefore exists a matrix polynomial Q x {[zi 1 . . . , £ n ) in n variables z\, ... , z n 
such that 

Q x (p 1 (x),...,p n (x))=Q x (x). 
Therefore we can restate Theorem 14.51 in the following way: 

Theorem 4.6. With the notation from above let f £ M.[x] be a symmetric polynomial and g £ M.[zi, . . . , z n ] 
such that g(pi, . . . ,p n ) = f ■ Then f is a sum of squares if and only if g can be written in the form 

g = J2(P\Q X )> 

Ahn 

where each P x G K[z] SaXSa is a sum of squares matrix polynomial, i.e. P x := L(zYL(z) for some matrix 
polynomial L. 

While Theorem 14.51 gives a characterization of symmetric sums of squares in a given number of variables, 
we need to understand the behavior of the 5„-module H ni d for polynomials of a fixed degree d in a growing 
number of variables n. 



4.3. The case of fixed degree. A symmetric sum of squares / € 2d has to be a sum of squares from 
H Ut d- Therefore we now consider restricting the degree of the squares in the underlying sum of squares 
representation. Let 7i.s ni d be the vector space of iS„-harmonic polynomials of degree at most d: 

H Sn , d = {.f e U Sn | deg/<d}. 
We first consider the case n = 2d. Let 

^s 2d .d = (J) m\S x , 

be the decomposition of Hs 2d .d as an £>2d-module. For a partition A h 2d and n > 2d define a new partition 
A'"- 1 b n by simply increasing the first part of A by n — 2d: \^ = \\ + n — 2d and = Xi for i > 2. Then 
by (|43]1 and Q21 Theorem 4.7.] it follows that 

Ah2d 

Now for every A b 2d we choose m\ many harmonic forms {q x , . . . , q^x} ^ na ^ f orrn a symmetry basis of the 
A- isotypic component of Hs 2d d - Let q\ = (q x , . . . , q^ x ) be a vector with entries q x . As before we construct 
a matrix Q x d by: 

Qld = s y™-2d(q{q\) Q^ih i) = sym 2 d(^ A • ^ A )- 

We now claim that the forms {q x , . . . , q X i x } when viewed as functions in n variables also form a symmetry 
basis of the A(™)-isotypic component of T-Ls n ,d f° r an n > 2d. Indeed consider a standard Young tableaux t\ 
of shape A and construct a standard Young tableau t^w of shape A^"' by adding numbers 2d + 1, . . . , n as 
rightmost entries of the top row of t^c*o, while keeping the rest of the filling of the same as for t\. It 
follows by construction of the Spccht polynomials that 

spt x = sp tx{n) . 
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We may assume, that the were chosen such that they map to spt x by an ^^-isomorphism. We observe 
that spt x (and therefore sp.(»j) and qi do not involve any of the variables Xj, j > 2d. Therefore both are 

A 

stabilized by S n -2d (operating on these last variables), and further the action on the first 2d variables is 
exactly the same. Thus there is an 6>„-isomorphism mapping qi to spj n ) and the 5 ra -modules generated by 

the two polynomials are isomorphic. Therefore it follows that also form a symmetry basis of the 
isotypic component of Hs n ,d- 

Now we define a matrix Q x by 

Q n = sym n {q{q x ) QnihJ) = s ym„ QiQj- 
By the above we have the following: 

Corollary 4.7. The matrix Q x is the S n -symmetrization of the matrix Q x d : 

Qn = sym n Q x d . 

We can also apply Theorem 14.51 to our fixed degree situation and obtain the following: 

Corollary 4.8. Let f £ H^ 2d he a symmetric polynomial. Then f is a sum of squares if and only if it can 
be written in the form 

f=^(P X ,Q X ), 
Xh2d 

where each P x £ R[x] mAXmA is a sum of symmetric squares matrix polynomial, i.e. 

P x (x) = L\(x)L x (x) 

for some matrix polynomial L\(x) whose entries are symmetric forms. Additionally for every column k of 
L\ we have 

degQ x (i,i) + 2degL x (k,i) = 2d, 
or equivalently every entry P x (i,j) of P x is a form such that, 

degQ x (i,j)+degP x (i,j)=2d. 

We remark that the sum of squares decomposition of / = J2\\-2d(P X > Qn)> with P x = L\L X can be read 
off as follows: 



f =^2 s y m « 1x pX( l\ = ^2 sym n (Lxqxf L x q x . (4.4) 



Ah2d Ah2d 

Let hi j be the degree of the entry of Q x . In view of Corollary 14 . 71 the number kij is independent of 
n. We now regard the polynomial entries in the matrix Q x as being expressed in the weighted power sum 
basis pj?' : 

fj}~ki j 

In this way we can consider the (z,j)-entry of the matrix to be a vector c(z, j) € R 71 "^*^); 

c(i,i) = ( C W) 

and we now consider the entry- wise limit 

lim Q x . 



First we introduce a different basis of H n ^. Let p, = (jii, . . . , p r ) be a partition of k. Associate to p the 
monomial 1 • • • x^ T and define symmetric form by: 

m(")=sym n K 1 ---^). 



in 



Consider the matrix Q^ d and express its (i, j')-entry in terms of the basis m^ 2 ^: 



5 2d 

Define the matrix by 

<&(i,j)=C&. 
We are now ready to state and prove following Proposition: 

Proposition 4.9. For every A h 2d we /iawe 

g^ = iim q* 

n— >oo 

Proof. From Corollary 14 . 71 we know that: 

Qn(h.j) = sym n Q^(i,i). 

Recall that we defined 

^2c 



fj,\-ki } j 

The symmetrization of each m^ d ^ with respect to 5 n is simple, we have: 

since m^ 2 ^ is a sum of monomials with isomorphic stabilizers. Therefore we have 



(n) (n) 

Now we just need to examine the transition between the basis and p v of H n ^ a ■ 

Let /U = (fii, . . . , fi r ) be a partition of fcjj. Let i be the number of distinct parts of \i and for 1 < i < 4 let 
St be the number of parts of /Lt equal to the i-th distinct part of p. It follows that r = si + ■ ■ ■ + s t . 

Since the stabilizer of the monomial x^ 1 ■ ■ • x£ r is isomorphic to S S1 x . . . x S St x 6>„_ r it follows that 



,<») - s 1 \---s k \(n-r)\ (n) 



n 

Sl...S k 



-l 



,(») 



where m]^ is the monomial symmetric polynomial associated to ji. 

The transition matrix between power sum symmetric polynomials and monomial symmetric polynomials 
is well understood [5]. Since n > 2d > kij converting to our weighted bases we have the following: let 
v := (vi,...,vi) h fcjj, /x= (^i, . . . ,fi r ) h fcij, then: 



where \B£(p)"\ is the number of /x-brick permutations of shape v [5]. We observe that the the highest order 
of growth in n for a coefficient of pi occurs when the number of parts of v is maximized. The unique v 
with the largest number of parts and nonzero \B£((i)"\ is fi. Thus we have v = p, r = I, and 

n r ( n — r V 

|B£(/i)"| = 1 and Urn y , ; " = 1. 
Therefore we see that asymptotically 

where the coefficients a Mj „(n) tend to as n — > oo. The Proposition now follows. 

□ 

li 



Now we would like to establish that the sequence of cones 2d when viewed as subset of M*^ 2 ^ via the 
basis pjT^ has a well defined limit &2d and &2d = (~X?=2d 2d- 

Proof of Theorem \l.l\ for 2d . Let R[x]n,2d denote the vector space of real polynomials of degree at most 
2d. Let W x\ n2d x be the vector space of matrix polynomials in n variables of degree at most 2d, with 
matrices of size m\ by m\ . 

Define the projection 
Now define projection 

£n : KN- £n(©AH2 rf M A ) = ]T (M A (p< n \ . . . P $>), Q A ). 

Ah2d Ah2d 

Let K,\ C K[a;]™2d m * ^e the convex cone of sums squares matrices: 

K\ = |M G R[x]™2% mx I M = L*L, L matrix polynomial with entries in K[x]„,<j} . 

Let K = Ah2(i /CA C Ah2 d K N™2rf mA - :t follows from Corollary that the cone T,f l2d is the image in 
H n ^2d of the linear projection C n (JC): 

We have shown in Proposition 14.91 that for every A h 2d the sequence Q^, when viewed in the basis 
converges to the matrix Q^, which therefore gives rise to the limiting linear projection operator Coo'. 

£oc:0RNX^RW. C~(®x™M*)=^{M*(j{ n \...pW),Q* ). 

\\-2d Ah2d 

We claim that 

lim X£ M =£«,(£). (4.5) 



It is clear from (|4.4[) that for every n the map C n does not send any nontrivial matrix in JC to 0, since it 
simply sends the matrix polynomial to the corresponding sum of squares. Thus we see that for all n 

ker£„n/C = 0. 

Since the cone JC is a closed convex cone, the claim in (|4.5[) will follow if we can show that ker£oo fl K. = 0. 
Suppose that there exists (B\\-2dP X G ker£ oc n JC. We have from (|4.4[) 

£„(©AH 2d P A ) = £ <PV"\ • ■ Qn) = £ (A n \ ■ ■ ■ ,t&) ?a)^A ( P [ n \ ■ • ■ J2I) IX- 

Ah2d Ah2d 

For every partition A h 2c? consider polynomial 

G^(P^(^,...,^),Q^>. 

Since we have 

£oo(eAh2dP A ) = 

it follows that, when viewed as a vector of coefficients in the basis p^ , 

G^ -> as n -> 00. 

Suppose that n = k ■ 2d and let x = (xi, . . . , xi, CC2, . . . 22, . . . , X2d, ■ ■ ■ %2d), where each variable Xi occurs 
exactly k times. Consider the following form G n G H 2d 2d 

G n = G^(x). 

The key observation is that for every partition /iha with a < 2d we have: 
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Thus we have lim n _ i . 00 G n = and 

G n {x u x 2d ) = G x (x) = (P X ( P { ; 1 \. . . Q£)(x) = (P\ P [ 2d \ . . ., P g d) ),Q x (x)). 

Recall from Corollary 14.71 that 

Qn = sym„ Qid and therefore G n (x 1} . . . , x 2d ) = {P X {p { ? d) , . . . ,P 2d ] ), (sym„ Q 2d ){x.)} 
We observe that 



The form G n is by construction a sum of squares and we claim that 



2kc 
2d . 



Lj ™ I2kd\ ^"2d 



is also a sum of squares. For this we examine (sym n Q x d )(x). Since every entry of Q x d is a function of at 
most 2c? variables, it follows that the proportion of permutations a in S 2 kd for which we have 

(Q x d (<7x))( x ) = Q 2d (x) 

is at least 

k k {2d)\{2kd-2d)\ _ k k 



(2kd)\ -<%)> 

since there are ( 2 2 ^f) ways of choosing 2d elements from x and k k choices lead to choosing precisely x\ , . . . , x 2d . 
Since 

fe li ^?iy >0 ' 

V 2d ) 

we see that G n does not tend to as n — > oo which is a contradiction and the claim in (|4.5|) is proved. 
Now that we have established existence of the limit of the sequence 2d we recall from Remark 13.61 that 
n 2d — 2d an d therefore it follows that 



lim s£ M = f| z; 

11. — \ no 



n— foo ' 1 1 

n=2d 



□ 



5. The cones ^ 2d and & 2d 

We observe that Theorem 11.11 implies that the cones ^ 2d and & 2d are closed, pointed convex cones. A 
priori it is not clear that these cones are full dimensional. We establish this by considering a subcone of 

2d- Let T be the <S n -submodule of H n ^ d generated (under the action of S n ) by the symmetric forms and 
forms 

with f£Hl d _ a and ae{l,...,d}. 

Denote by 2d be the cone of symmetric sums of squares of forms in T. We now apply techniques developed 
in Section2]to study the cone 2d . By Proposition 14.41 the polynomial sp(„_i.i) := {x\ — x 2 ) generates an 
irreducible representation isomorphic to S < - n ^ 1 ' 1 K It follows therefore that T has two isotypic components: 

T = V {1) ® V {2 \ 

with V^ 1 ' corresponding to the trivial representation and to the representation S^™ -1 ' 1 ). The set 

{p\, A h d} is a basis of the space of symmetric forms of degree d, thus it is also a symmetry basis of V^. 

For every a £ {1, . . . , d} and fi h d — a (we allow here that the empty partition is a partition of 0) we 
consider the form 

ha,n := ( x i ~ x 2 ) ' Pfj,- 
13 



Each h a ^ generates S„-module W a ^ which is isomorphic to the irreducible representation S^ n The 
modules W a ,n decompose V^: 

Furthermore S n acts on every h a ^ in exactly the same way, or in other words h btfJ-2 is the image of ha,^ 
under the unique (up to a constant multiple) 5„-isomorphism between W atfll and Wb^ 2 . Therefore we see 
that the forms h a ,fj,, a = 1, . . . ,d form a symmetry basis of V^. 

We observe that with a, b G {1, . . . , d} and [i\ h d — a, fj,2 \~ d — b we have 

Tl — 1 

-— — sym n (h atfil ■ h b:fl2 ) = (p a+b - PaPb)p^P^ 2 ■ (5.1) 

We now have all the ingredients to apply Corollary 14. 21 to T. Let Ai . . . , \ v (d) denote all partitions of d and 
for a G {1, ...d} let /i", . . . M°( d _ a ) denote all partitions of d — a. 

(1) Define the matrix A e R[ Pl , . . . .^fM^M by 

A,j ■ l'\ -/'.\ • 

(2) Define a block matrix B with blocks B a . b e . . . , Xn ]^(d-a)x^(d-b) i n d cxe d by a, b G {1, . . . , d} 
and defined by 

{B a ,b)i,j = PflfP^. (Pa+b ~ PaPb)- 



Then by applying Corollary 14.21 we obtain the following: 

Lemma 5.1. S„ 2 d * s ^ e cone of polynomials f £ Bf l2d that admit a representation of the form 

f=(Q 1 ,A) + (Q 2 ,B), 
where Q\ and Q 2 are positive semidefinite matrices with real entries. 

We observe that it follows from the above Lemma (and equation (|5.1[) is the crucial ingredient) that the 
cone 2d is independent of n when regarded as a subset of M 7 ^ 2 ^ using the basis p A ™' '. We now use this 
feature of 2d to prove full-dimensionality of ©2d- 

Lemma 5.2. The cone S n 2d hus full dimension in M^' ' . 

Proof. It suffices to show that polynomials 

PtuP^ with ^i,/i 2 h d, (5.2) 

and 

n — 1 

■ sym n (/la^j • h b4l2 ) = (p a+b - PaPblP^P^ with fix \- d - a, fi 2 ^ d - b (5.3) 



2n 

span Hf l2d , i.e. we need to show that every p\, A h 2d is in the span of the forms above. 

Given fc,m € N, we say that a partition h fc is a subpartition of A h m, if we can obtain fi from A by 
deleting some parts of A. We distinguish two types of partitions A h 2d: those for which we can identify a 
subpartition fi of d and the remaining ones which do not contain a subpartition of d. For partitions in the 
first group we have 

Pa = PmPw for some Mi> M2 I" d, 
and by (|5.2j) such pa are in the desired span. 

Now suppose that A h 2d does not contain a subpartition of d. We observe that with the above argument 
and equation ()5.3[) it suffices to show that we can write 

Pa = Pa+bP^P^ witn I < a,b < d, d~ a, (i 2 \- d - b. 

Let < k < d — lbe maximal subject to A containing a subpartition of k, i.e. pa = Pm • Pv such that 
k < d — 1, v \- 2d — k > d + 1. Since k was chosen maximally, v contains a part h with < h < 2d — k 
such that 2d — k — h < d. Therefore p v = pu ■ p^ 2 where fi 2 l~~ 2d — k — h. Setting a = d — k and b = k + h — d 
we arrive at the announced pa = Pa+bP^P^ ■ 
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We are now ready to prove full-dimensionality of the cones < #2d and ©2d- 
Proof of Theorem \1.2l Define 



&2 d ■= n s «' 



2d 

n>2d 



The description of 2d as a subset of R^W does not change with n. The theorem follows from the following 
chain of inclusions and Lemma 15.21 

©2d C ©2d C <£ 2 d- 

□ 

Let S n_1 denote the unit sphere in W l and let C n : H^2d — > R be a linear functional given by: 

C n (f) = n d [ fda, 



where a is the rotation invariant probability measure on the unit sphere. The normalization factor n d is 
chosen for convenience such that C n (p\) is asymptotically constant for an even partition A of 2c?, i.e. partition 
A h 2d with all even parts. Let /„ be be the affine hyperplane in H^ 2d given by 

In = if e Hl 2d I £„(/) = i}- 

The sections of V^ 2d anc ^ 2d with /„ are compact. The ratio of the volumes of the resulting sections 
is a measure of the difference of the size of the two cones. To this end we define 

vv( n ,2d) '■= vo\(P n ,2d H I n ) and Ws( n , 2 d) : = vol(E„ i2 d H /„). 

By combining Theorem 11.11 with Theorem II .21 we get 

Corollary 5.3. The limit lim " S( "' 2d) exists and is strictly positive. 

In view of the results in [5] the above Corollary shows that asymptotically the situation with symmetric 
sums of squares is much nicer. In the remainder of the paper we aim to prove that the situation is particularly 
nice in the case of quartics. 



6. Symmetric sums of squares in degree 4 

We now look at the decomposition of H n ^ as an iS„-module in order to apply Theorem 14.11 and characterize 
all symmetric sums of squares of degree 4. 

Theorem 6.1. Let /w g H n> 4 be symmetric and n > 4. Then if /W is a sum of squares it can be written 
in the form 

/(") = ailP(l4) + 2ai 2 P(2,l 2 ) + a 2 2P(22) + #11 (P(2,l 2 ) ~ P(l 4 )) + 2 /?12 (P(3,l) - P(2,l 2 )) + /3 2 2 (P(4) - P(2 2 )) 

i / 1 ^ ^ i n — 3n+3„ i 2 n — 2 „ > 1— n ~ \ 

+7 (jP(l*) -P(24 2 ) + 2n 2 P(2 2 ) + "1^^(31) + 2^P(4) J 

sttc/i i/iai 7 > and the matrices ( ai1 ai2 \ an( [ ( P 11 ^ 12 ) are positive semide finite. 

\ui2 «22/ \/3i2 P22J 

Proof. The statement can be deduced using the arguments presented in section 4.3. We find that TLsi,2 
contains the polynomials 1, (x 1 - x 2 )(x 3 - x 4 ). Each of these polynomials generates 

a distinct irreducible 1S4 module, one of which is isomorphic to the trivial representation S^ 4 \ two are 
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isomorphic to 5^ 3,1 \ and one isomorphic to S^ 2 ' 2 \ It follows that two of the needed matrices are lxl and 
one is 2 x 2. Explicit calculation shows that 

Qi n) = l, 



(n-i,i) _ f sym n ((xi - x 2 f) sym n ((xi - x 2 ){x\ - x\) 



symJ^i - x 2 ){x\ - xf}) sym„((x 2 - x\f) 
2n 



(6.1) 



P(2)~P(1 2 ) P(3) -P(2,l) 
1 V^(3) - P(2,l) P(4)~P(22 
g(„-2,2) = gymn „ X2) 2 (a . 3 „ ^2) 

8n 3 / 1 n 2 - 3n + 3 2n - 2 1 - n 

= (»-l)(„-2)(n-3) U P(14) ~ P(2 ' 12) + 2^ P ^ + ^^ p ( 3 ^ + 

We remark that an easy way to perform these calculations is to express the polynomials in the weighted 
monomial basis as in the proof of Proposition 14.91 and then convert back into the weighted power sum basis 
using the transition formula given in the proof of the Proposition. 

With these equations it follows from Corollary 4.8 that has a decomposition: 

jO) _ p(n) _|_ /p(n— 1,1) q(ti-1,1)\ _|_ p(n-2,2) _ q(b-2,2) 

where is a sum of symmetric squares, pt™ -1 ' 1 ' is a 2 x 2 sum of symmetric squares matrix polynomial 
and due to the degree restrictions 

p(»-a,2) 

is a nonnegative scalar, which gives exactly the statement in the 
Theorem. □ 

We now deduce the following Corollary completely describing polynomials belonging to ©4: 
Corollary 6.2. We have f <G 64 if and only if 

f = ailP(l-i) + 2ai2f>(2,l2) + a 2 2p(2 2 ) + Pu (p(2,i 2 ) - P(l 4 )) + 2 /?12 (p(3,l) ~ P(2,l 2 )) + f3 22 (p(4) - P(2 2 )) , 

where the matrices ( ai1 ai2 \ an( ^ ( 11 ^j 12 ) are positive semidefinite. . 
\a\2 a 22 J \Pi2 P22) 

Proof. We observe from Theorem 16.11 that the coefficients of the squares of symmetric polynomials and of 
(n — 1, 1) semi- invariants do not depend on n. Thus the cone generated by these sums of squares is the same 
for any n, and it corresponds precisely to the cone given in the statement of the Corollary. Now observe 
that the limit of the square of the (n — 2, 2) component is equal to ^pfi*) — P( 2 i 2 ) + 5P(2 2 )j which is a sum 
of symmetric squares. Thus the squares from the (n — 2, 2) component do not contribute anything in the 
limit. □ 



6.1. The boundary of E^ 4 . Now we analyze the difference of the boundaries of E^ 4 and V^^, in particular 
we characterize the facets (i.e. maximal faces) of the cone E^ 4 which are not facets of the cone V^4- The 
existence of such facets is equivalent to E^ 4 7^ 7 3 ^ 4 . The key to this examination of the boundary is the 
dual correspondence: Recall, that for a convex cone K C K n the dual cone K* is defined as 

K* := {£ € Hom(K",R) : £(x) > for all x G K}. 

The dual correspondence yields that any facet F of K, i.e. any maximal face oi K, is given by an extreme 
ray of K* . More precisely, for any maximal face F of K there exists an extreme ray of K* spanned by a 
linear functional i £ K* such that 

F = {x e K : such that £(x) = 0}. 

Our analysis of the dual cone (E^ 2d )* proceeds similarly to the analysis of the dual cone in the non-symmetric 
situation given in J3]. 

Let S n ,d be the vector space of real quadratic forms on H n d- Let d be the cone of positive semidefinite 
matrices in S n _d- An element Q £ S„_d is said to be ^-invariant if Q(f) = Q(a(f)) for all a € S n , f € H n ,d- 
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We will denote by SVi.d the space of 5 n -invariant quadratic forms on H n ^. Further we can identify a linear 
functional £ G (H^ 2d )* with a quadratic form Qg defined by 

Q e (f) = ^(sym(/ 2 )). 

Let d be the cone of positive semidefinite forms in S n! d, i-e., 

Sn,d ■= {Q e S n4 : Q(f) > for all / G H n>d }. 

The following Lemma is straightforward but very important as it allows us to identify the elements of 
dual cone £ G (£„ 2d )* with quadratic forms Qi in <S+ d . 

Lemma 6.3. A linear functional £ G (Hn 2d)* belongs to the dual cone (E^ 2d )* «/ cmd only if the quadratic 
form Qg is positive semidefinite. 

We aim to characterize the extreme rays of (£f 4 )* which are not extreme rays of the cone 4)* • For 
v G R™ define a linear functional 

e v :Hl 2d ^R £ v (f) = /(«). 
We say that the linear functional £„ corresponds to point evaluation at u. It is easy to show with the 
same proof as in the non-symmetric case that the extreme rays of the cone (V^ 4)* are precisely the point 
evaluations £ v (see [4j Chapter 4] for the non-symmetric case). Therefore we need to identify extreme rays 
of (£„ 4 )* which are not point evaluations. 

In Lemma l6.3l we identified the dual cone (E^ 2d )* with a linear section of the cone of positive semidefinite 
quadratic forms d with the subspace S n ,d of symmetric quadratic forms. By a slight abuse of terminology 
we think of positive semidefinite forms Qg as elements of the dual cone (S n ,2d)* ■ We use the following general 
result on extreme rays of sections of the cone of psd matrices. Let S be the vector space of quadratic forms 
on a real vector space V and S + be the cone of positive semidefinite forms on V. The following Lemma is 
from [Tni Corollary 4] : 

Lemma 6.4. Let L be a linear subspace of S and let K be the section of S + with L, i.e., 

K := S+ n L. 

Then a quadratic form Q € K spans an extreme ray of K if and only if its kernel Ker Q is maximal for all 
forms in L, i.e., i/KcrQ C KcrP we must have P = XQ for some A € R. 

In order to examine the kernels of quadratic forms we use the following construction. Let W C H n c [ be 
any linear subspace. We define W <2> to be the symmetrization of the degree 2d part of the ideal generated 
by W: 

W <2> := I h G Hl 2d : h = sym (S^ with G W and g % G H n A . 

We use the following straightforward Proposition to characterize the elements in the kernels of the quadratic 
forms in (E£ M )*. 

Proposition 6.5. Let Qg be a quadratic form in (E^ 2d )* and let Wg C H rly d be the kernel of Qg. Then 
p G Wg if and only if £(sym(pq)) = for all q G H n d. In particular £(f) = for all f G Wg <2> . 

Combining Lemma 16.41 and Proposition 16.51 we obtain the following corollary: 

Corollary 6.6. Let £ G (E^ 2d )* be a linear functional nonnegative on squares and let Wg C H n _d be the 
kernel of the quadratic form Qg. The linear functional £ spans an extreme ray of (E^ 2d )* if and only if 
W e <2> is a hyperplane in Hf l2d . 

Proof. Suppose that £ spans an extreme ray of (E^ 2d )* and Wf 2> is not a hyperplane. Then there exists a 
linear functional m G {H^ 2d )* such that m(f) = for all / G W <2> and m is linearly independent from £. 
By Proposition 16 . 51 we have W C ker to. This is a contradiction by Lemma 16.41 
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Now suppose that W^ 2> is a hyperplanc for some i £ (£f 2 d)*> but i does not span an extreme ray. 
Then we can write 21 = mj + m 2 for m 1; m 2 € (S^ 2 d)* with mi, m 2 not equal to a multiple of It follows 
that kcrQf C kcrmi. Therefore by Proposition 16 . 51 we have mi(/) = for all / £ W^ 2> . Since W^ 2> is a 
hyperplane we see that mi is a multiple of i which is a contradiction. □ 

We now examine the possible kernels of an extreme ray of (Sf 4 )* which does not come from a point 
evaluation. 

Lemma 6.7. Suppose a linear junctional I spans an extreme ray o/(E„ 4 )* which is not an extreme ray of 
(?„ 4 )*. Let Q be quadratic form corresponding to I. Then 

or 

^ ( X! CAPA J = C ( 4 ) + C ( 22 ) 
\Ah4 / 

and n is odd. 



Proof. Since Q is an iS„-invariant quadratic form, its kernel Ker Q C H n2 is an <S„-module. It follows from 
the arguments in the proof of Theorem 16.11 that Kcr Q decomposes as 

Ker Q ~ a ■ ■ S*"" 1 ' 1 ) 7 ■ S^ 2 ^ , 

where a, (3 € {0, 1, 2} and 7 £ {0, 1}. We now examine the possible combinations of a, /3 and 7. 

As above let W denote the kernel of Q. We first observe that a = 2 is not possible: if a = 2 then we have 
p 2 £ W which implies p\ <G Wg 2> , which is a contradiction since p 2 is n °t on the boundary of £„ 4 - 



By Lemma 16.41 the kernel W of Q must be maximal. Let w € M™ be the all 1 vector: w = (1, . . . , 1). 
We now observe that a — is also not possible: if a = then all forms in the kernel W of Q are at w. 
Therefore kerQ C kerQe m and by Lemma l(Q1 we have Q = \Qc m , which is a contradiction, since Q does not 
correspond to point evaluation. Thus we must have a = 1. 

Since we have dimi?^ 4 = 5 from Corollarv l6.6l we see that dim W <2> = 4. This excludes the case ,5 = 0, 
since even with a = 1 and 7 = 1 the dimension of W <2> is at most 3. Now suppose that @ = 2, i.e. the 
iS n -module generated by (x\ — x 2 )p\ and x\ — x\ lies in W as well as a polynomial q = ap\ + bp 2 . From (|6.1[) 
we calculate the following: 

«2 2\2\ 
X 1 - X 2 ) ) 



2rc 



sym„((x? - 4)(xi - x 2 ) 2 pi) = 

sym n ((a:i - x 2 ) 2 p\) = 

n — 

svm ™(Pi( a Pi +bp2)) = aP(i 
sym n (p2(api + bp 2 ) = ap( 2 



— r(P(4) 
n — 1 

2n 



j(P(3,l 



P(2 2 )J 
-P(2,l 2 )) 
j(P(24 2 ) ~-P(l 4 )) 

+ &P(2a 2 ) 

l 2 ) + %2 2 )- 



(6.2) 



Order the basis of H^ 2 as P(4),P(3,i),P(2 2 )jP(2,i 2 )>?>(i 4 )- Let M be the matrix whose rows are given by the 
right hand side vectors above (up to a constant factor): 



Since dim W <2> 
if 7 = 1) will be zero at (1, . 





( 1 





-1 















1 





-1 







M = 











1 


-1 















b 


a 






I 





b 


a 





/ 


4 we must have det M = 


6(oH 


-b)- 


= 0. 


However if a 



-b then all polynomials in W (even 
1), which as we saw above is a contradiction. Therefore the only possible 
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case is b = 0. In that case, by calculating the kernel of M we see that the unique (up to a constant multiple) 
linear functional I vanishing on W <2> is given by 



Yl CXPX = C ( 4 ) + 
\Ah4 / 



C( 2 2). 



We observe using (|6.ip that we must have 7 = since £ (sym„(a;i — X2) 2 (^3 — x i) 2 ) > for n > A. Now 
suppose that n is even and let w <G R" be given by w = (1, . . . , 1, —1, . . . , —1) where 1 and —1 occur n/2 
times each. It is easy to verify that for all f £ W we have f(w) = 0. Therefore it follows that W C kerQ^, 
which is a contradiction by Lemma 16.41 since W is a kernel of an extreme ray which does not come from 
point evaluation. 

When n is odd the forms in W have no common zeroes and therefore I is not a positive combination of 
point evaluations. It is not hard to verify that I is nonncgative on squares and the kernel W is maximal. 
Therefore by Lemma 16.41 we know that I spans an extreme ray of (S„ 2d )* 

Finally we need to deal with the case a = /3 = 7 = 1. Suppose that the iS„-module W is generated by 
three polynomials: 

cji := ap\ + bp 2 , q 2 :=c{x 1 -X2)pi + d(x\-x%), q 3 = (x% - x 2 )(x3 - x 4 ). 
with a, b,c,d € R. Then using the above equations for symmctrizations we have 

S y m nOl<?l) = fl P(l 4 ) +fy?(2,l 2 ) 
svm n(P2<7l) =OP(2,l 2 ) + bp(2*)- 

n — 1 

■ sym n ((a; 1 - x 2 2 )q 2 ) =c(p (3j i) - p (2 ,i 2 )) + rf b(4) - P(2=)) 



2r! 

sym„((a; 1 -a; 2 )pig 2 ) =c(p( 2 ,i2) + d(P(3,i) ™P(2,i 2 )) 



2n 

(n- l)(n-2)(«-3) . 2 . 1 n 2 - 3n + 3 1 - n 2n - 2 
^3 sym n (g 3 ) =-p (1 4) -p {2) i a) + ^ P ( 2 2 ) + "2^-P(4) + -^a-P(3,i)- 



Again Let M be the matrix whose rows are given by the right hand side vectors above (up to a constant 
factor): 





( ° 








& 


a \ 












6 


a 







M = 


d 


c 


-d 


— c 












d 





c — d 


— c 






I 1- 


n 4n — 4 n 2 


- 3n + 3 


-2n 2 


n 2 ) 




(a + b)(ad 2 n 2 - 


- Aad 2 n + Aad 2 




Abcdn - 


h 6c 2 n 


- 46cd - 6c 2 ) 



We calculate 



Since we have a = /5 = 7 = 1 we must have rankM = 4 since the rows of M generate W <2> . 
cannot have a — —b, and thus we must have: 

ad 2 n 2 - Aad 2 n + Aad 2 + bd 2 n 2 + Abcdn + bc 2 n - Abed - be 2 



Abcd- 

Therefore there exists a unique linear functional £, which vanishes on W <2> and 
M. 







Again we 



(6.3) 



comes from the kernel of 



Let w € R" be a point with coordinates w — (s, . . . ,s,t) with s, t G R, such that they satisfy: 

cn(s + t) + d((n - l)s + t) = 0. 

We see that qz(w) = and from the above equation it also follows that for all / in the iS ra -module generated 
by g 2 we have f(w) = 0. Direct calculation shows that (|6.3[) also implies that qi(w) = 0. Thus we have 
W C Qi w , which is a contradiction by Lemma 16.41 since W is a kernel of an extreme ray which does not 
come from point evaluation. We remark that it is possible to show that the functional I vanishing on W <2> 
and giving rise to W is in fact a multiple of £ w , but this is not necessary for us to finish the proof. □ 
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The above description allows us to explicitly characterize degree 4 symmetric sums of squares that are 
positive and on the boundary of 4 . 

Theorem 6.8. Let n > 4 and f( n > £ H n ^ be symmetric and positive and on the boundary ofT,f n . Then 

(1) either can be written as 

/<") = a 2 p{2] + 2abp{ n 3 l ) + (c 2 - a 2 )pf + (2cd + b 2 - 2ab)p%\ 2) + (d 2 - b 2 )p^\ y 
with non-zero coefficients a,b,c,d £ R\{0} which additionally satisfy 

1 f—ad + bd+bc — ad\ 
M W := ^c{ -ad ac) h °< 

c + d fabc + b 2 c-a 2 d -a 2 d\ ^ n (6.4) 
M (n-i,D ■■= [ _ a 2 d a 2 c ) h 0, 

and M( n _ 2 ,2) := (c + d) ((ca 2 + cab) n 2 + (6 2 c - 3 cafe + 3 a 2 d) n - b 2 c + 3 cab - 3 a 2 d) > 0. 

(2) or additionally if n is odd then it is possible that f( n ' can be written as 

/(") = a 2 p (1 4) + bu (P(2,l 2 ) ^ -P(l 4 )) + 2fo 12 (P(3,l) ~ P(2,l 2 )) + & 22 (p(4) - P(2 2 )) , 

with coefficients a, 6n, 612, 622 € K which additionally satisfy 

a^O and Q x 0. (6.5) 

Proof. Suppose that is a strictly positive form on the boundary of Sf„. Then there exists a non-trivial 
functional £ spanning an extreme ray of the dual cone (£f J* such that ^(/ (n) ) = 0. Let C ff„, 2 denote 
the kernel of Qg. In view of Lemma \6. 71 we see that there are two possible situations that we need to take 
into consideration. 

(1) We first assume that 

W e ~ S (n) 8 S^- 1 -^. (6.6) 
In view of (|6.6[) we may assume that the <S„-module is generated by two polynomials: 

71—1 

9i := (cpi + dp 2 ) and q 2 := — — (a(x 2 - x 2 ) + 6(xi - x 2 )pi), 

In 

where a, b, c, d £ R are chosen such that (0, 0) ^ (a, 6) and (0, 0) 7^ (c, d). 

Let q £ -Hn,2- By Proposition 16.51 we have 

q £ Wt. if and only if the 5 n -linear map p i-> £(pg") is the zero map for on H n2 . 

The dimension of the vector space of 5 n -invariant quadratic maps from H n 2 to K is 5. However, since q £ 
Schur's lemma implies £(q ■ r) = for all r in the isotypic component of the type (n — 2, 2). Let ?/a = £(px)- 
Using (|6.2p we find that coefficients j/a are characterized by the following system of four linear equations: 

£(sym(qi • p 2 )) = = c • 2/(22) + d • 2/(342) 

£(sym(qi • p 2 )) = = c • 2/(2,12) + d • 2/(1*) 

£(sym(q 2 • (a; 2 - X 2 ,))) = = a ■ 2/(4) - a ■ 2/(2=) + & ■ 2/(3, 1) - & ■ 2/(2,12) 

£(sym(g 2 ■ (xi - x 2 )pi)) = = a • 2/(3,1) - a • 2/(2,12) + & ■ 2/(2,12) - b ■ 2/(14) 

Since in addition we want that the form I £ (E^ d )* we must also take into account that the corresponding 
quadratic form Qi has to be positive semidefinite. By Lemma l6.3l this is equivalent to checking that each of 
the two matrices 

2/(22) 1/(2,12) \ _/ 2/(4) -2/(22) 2/(3,1) - 2/(2,12) 



M fn1 := J 1 ' J , M(- n _! 1) := yw Wi ' j is positive semidefinite, 

\2/(2,i2) 2/(i 4 ) / V 2/(3,1) - 2/(2,12) 2/(2,12) - 2/(i4) ' 



2(1 



72 ^ ~^ 

and M(„_ 2 ,2) : = y9(i 4 ) - n 2 y {2 i 2 ) + (2n - 2)y (31) + -(tt 2 - 3n + 3)y (2 2) H — y (4) > 0. 

Now assuming a = we find that, either 6 = which is excluded, or any solution of the above linear 
system will have 

2/(2 2 ) = 2/(3.1) = 2/(2,12) = 2/(14). 

By substituting this into M( n _ 2 , 2 ) we find that 

1 — n 

—--(2/(4) ~ 2/(2)0 > 0, 
while from M^ n _ 11 j we have that 1/(4) — 2/(2) 2 > 0. It follows that 

2/(3,1) = 2/(2,i 2 ) = 2/(i-i) = 2/(4) = 2/(2)2. 

But then we find that € is proportional to the functional that simply evaluates at the point (1,1,1,...,1), 
which is a contradiction since f^ n > is strictly positive. Thus o^O. 

Now suppose that c = 0. Then we find that 

2/(3,1) = 2/(i") = 2/(2,12) = and a(t/( 4 ) - y^)) = 0. 

Since a^Owc find that the linear functional <? is given by 



3(4) -C (2 a). 



By Lemma 16.71 we must have n odd in order for £ not to be a point evaluation and this lands us in case (2) 
discussed below. 

Meanwhile with a, c 7^ the solution of the linear system (up to a common multiple) is given by 

-b 2 cd - b 2 c 2 + a 2 d 2 da - db - be d 2 d 

2/(4) = ^2 ' y^ 2 ) = — ' ^(34) = 2/(2,i 2 ) = --, 2/(1*) = 1, 



which then yields the matrices in (|6.4|) . 

(2) If n is odd we know from Lemma 6.7 that there is one additional case: is a sum of the square 
(ap( n )) 2 , and a sum of squares of elements from the isotypic component of H n 2 which corresponds to the 
representation S^ 1 ^ 1 ' 1 '. Since is strictly positive, we must have a ^ (otherwise has a zero at 

(1, . . . , 1)) and it also follows that the matrix i^! 11 ?* 12 ) must be strictly positive definite. Therefore we 

\ 0l2 O22J 

get the announced decomposition from Theorem 16. II 

□ 

Note that although the first symmetric counterexample by Choi and Lam in four variables gives £f 4 C ^ 
it does not immediately imply that we have strict containment for all n. However, the following example 
shows that this is the case. We produce a sequence of strictly positive symmetric quartics that lie on the 
boundary of £„ 4 for all n as a witness for the strict inclusion. 

Example 6.9. For n > 4 consider family of polynomials 

:= a 2 pg + 2a6pW + (c 2 - a 2 )^ + (2cd + b 2 2ab) P $ l3) + (d 2 b 2 )p { fi y 



i|, c = 1 and d = — |. 

397 „ / ( n \ \ 63 „ / f„i \ 25 „ / r„,i \ 5 



where we set a = 1,6 = — , c = 1 and d = — | . Further consider the linear functional £ € H * 4 with 



V P (4) J ~ 200' V ( 22 V ~ 40' V P ( 3 - 1 )J ~ 16 V P ( 2 > 12 V ~ 4' V P ( 14 )J 
Then we have £(/ < -™- ) ) = 0. In addition the corresponding matrices become 



1. 



These matrices are all positive semidcfinitc for n > 4 and therefore we have I £ (S^ 4 ) . This implies that 
f [n) G d^ s nA . 

Now we argue that for any n £N the forms are strictly positive. By Corollary 13.31 it follows that 
has a zero, if and only if there exists k £ { — ,..., such that the bivariate form 

h k {x, y) = $/(fc, l-k,x,y) = kx 4 + (1 - k)y 4 - y (fcx 3 + (1 - k)y 3 ) (kx + (1 - %) 

+ ^ (^ 2 + (1 - % 2 ) (kx + (1 - k)y f - ^ (kx + (1 - %) 4 

has a real projective zero (x,y). Since is a sum of squares and therefore nonnegative we also know 
that hk{x,y) is nonnegative for all k £ {i, . . . , ^jp}- Therefore the real projective roots of hk{x,y) must 
have even multiplicity. This implies that hk(x,y) has a real root only if its discriminant S(hk) - viewed as 
polynomial in the parameter k - has a root in the admissible range for k. We calculate 

5(h k ) ■= (10000 - 37399 k + 37399 k 2 ) (149 k 2 — 149 k + 25) 2 (k - if k 3 

y ' 100000000 v M ' K ' 



We see that 5{h k ) is zero only for k £ {0, \ ± \/l49, ± ± ^^37399}. Thus we sec that for all natural 
numbers n there is no k £ {i,..., ^jp} such that hk(x,y) has a real projective zero. Therefore we can 
conclude that for any n £ N the form w iH be strictly positive. 

7. Symmetric mean inequalities of degree four 

We now are able to characterize quartic symmetric mean inequalities that are valid of all values of n. 
Recall from Section 2 that ^4 denotes the cone of all sequences f = (f( 4 ', f^\ . . .) of degree 4 power means 
that are nonnegative for all n and ©4 the cone of such sequences that can be written as sums of squares. 

In the case of quartic forms the elements of ^4 can be characterized by a family of univariate polynomials 
as Theorem 13.41 specializes to the following 

Proposition 7.1. Let 

f :=^c A pA 

Ah4 

be a linear combination of quartic symmetric power means. Then f £ ^4 if any only if for all a £ [0, 1] the 
bivariate form 

®f(x, v) = $f (a, l-a,x, y) := ^ c A $ A (a, 1 - a, x, y) 

AH4 

is nonnegative. 

Now we turn to the characterization of the elements on the boundary of ^4. 

Lemma 7.2. Let 7^ f £ CP4. Then f is on the boundary if and only if there exists a £ (0, 1) such that 
the bivariate form has a double real root. 

Proof. Let f £ 8^4. Suppose that for all a £ (0, 1) the bivariate form has no double real roots. From 
Proposition 17. II we know that is a nonnegative form for all a £ [0, 1] and thus is strictly positive for 
all a £ (0, 1). Thus that for a sufficiently small perturbation f of the coefficients c\ of f form will remain 
positive for all a £ (0, 1). Now we deal with the cases a = 0, 1. 

We observe that for all g £ DJI4 we have 

^(x,y) = ^ l J 2 (y,y) = ^/ 2 (l,l)y A and $>\{x, y) = ^J\h l)x 4 . 

1/2 ~ 
By the above we must have $ fl (1,1) > and the same will be true for a sufficiently small perturbation f of 



f. But then it follows by Proposition l7.1l that a neighborhood of f is in ^4, which contradicts the assumption 
that f £ 9^4. Therefore there exists a £ (0, 1) such that &"(x,y) has a double real root. 



Now suppose f £ ^4 and &f(x, y) has a double real root for some a <E (0, 1). Let f e = f — ep 2 2. It follows 
that for all e > we have f e ^ ^4, since is strictly negative at the double zero of <£>". Thus f is on the 
boundary of ^4 . 

□ 

In order to algebraically characterize the elements on the boundary recall that the discriminant of a 
bivariate form is a homogeneous polynomial in the coefficients, which vanishes exactly on the set of forms 
with multiple projective roots. However, note that disc(/) = alone does not guarantee that / has a double 
real root, since the double root may be complex. 

Theorem 7.3. A symmetric inequality of degree 4 holds if and only if it can be written as a sum of squares 
for all n, i.e., we have 

64 = ^4- 

Proof. Since ©4 C ^4 and both sets are closed convex cones, it suffices to show that every f on the boundary 
of ©4 also lies in the boundary of ^4. 

It follows from Theorem lEU that a sequence f := (J (4) , / (5) , . . .) that can lay on the boundary of ©4 but 
not on the boundary of *$4 is either of the form 

f = a 2 p 4 + 2a6p 3 i + (c 2 - a 2 )p 22 + (2cd + b 2 - 2ab)p 211 + (d 2 - b 2 )p U n, 

such that the coefficients a, b, c, d meet the conditions in (|6 .4[) or of the form 

f = a 2 p(l 4 ) + hi (p(2,l 2 ) - P(l 4 )) + 26i2 (p(3,l) - P(2,l 2 )) + &22 (p(4) - P(2 2 )) , 

with coefficients meeting the conditions in (|6.5[) . Thus in order to conclude the Theorem we show that every 
f G 9714 of the above form is on the boundary of ^4. 

We begin with the first case and aim to verify that for any such f there exists an a with < a < 1 such 
that the discriminant Sf of $"(2;, y) vanishes at a, and the corresponding double root of $"(2;, y) is real. 
Using the formulae for discriminants of bivariate forms we calculate that Sf(a) factors as 

6 f (a) = 16(q - I ) 3 (c + d) 2 a 3 Q 1 (a)Q 2 (a) 2 1 

where 

Qi := Tia 2 - Tja - 16a 2 (c + d) 2 , 

with 

F t = (4 cd - 8 ad + 4 a 2 + 4 ab + b 2 - 8 ca + 4 c 2 ) (4 cd + 8 ad + 4 a 2 + 4 ab + b 2 + 8 ca + 4 c 2 ) . 

and 

Q 2 := T 2 q 2 - T 2 a + a 2 (c + d), 
with r 2 = 4a 2 d — b 2 c — Aabc. We turn to a detailed examination of the factors and start with the following 
Claim: Under the preconditions on a, b, c, d the polynomial Q\ has no root for a <S (0, 1) and Q 2 always has 
a root for a e (0, 1). 

To prove the first part of the claim just observe that we have 

Qi(a) = Qi(l - a) 

and 

Qi(0) = Qi(l) = -16a 2 (c + d) 2 < 0. 

Further we have 

Qi Qj = -i (Aa 2 + 4ab + Acd + Ac 2 + b 2 f < 0. 
Which clearly implies Qi(a) < for all a € (0, 1). 

To see the second part of the claim we observe that 

Q 2 (0) =Qa(l) = a 2 (c + d) > 0, 
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under the conditions on c, d. On the other hand we have 

since c is supposed to be negative. This clearly implies that Q2(ct) has two real roots a.-y/2, 1 — a i/2 G (0) !)• 
Therefore the polynomial $f(a 1 / 2 , 1 ~ 0*1/21 ^ 1) nas a double root. 

However, it remains to verify that this double root is indeed real. In order to establish this we examine 
the situation of possible roots of Q2 more carefully: Denote by V(Q2) the gradient of Q2 with respect to 
(a, b, c, d, a). Since Q2 is a square, we have that for any tuple that satisfies Q2(a,b,c,d,a) = we have 
V(Q2)(a, b, c, d, a) = 0. Setting 

91 := a 2 d + a 2 c + 4 a 2 a 2 d — 4 a 2 ad — 4 aba 2 c + 4 a&ac — a 2 b 2 c + 6 2 ac, 

we can write 



V(Qa) := 2ffi 



/2 ad + 2 ac + 8 a 2 ad - 8 aad - 4 6a 2 c + 4 6ac\ 
—4 aa 2 c + 4 oac — 2 k* 2 c + 2 bac 
a 2 - 4 aba 2 + 4 a6a - a 2 6 2 + b 2 a 
a 2 + Aa 2 a 2 - 4a 2 a 
\ a 2 ad - 4 a 2 d - 8 abac + 4 abc - 2 b 2 ac + b 2 c ) 
Thus it follows that any tuple (a, 6, c, d, a) which is compatible with the conditions in (|6.4[) and for which 
V(Q2)(a, &j c, d, a) = holds will thus cither satisfy gi(a, b, c, d, a) = or will have a = 5 and a = — ^. 

/jT\n-rn c( a 2 — 4 aba 2 +4 aba— a 2 b 2 +6 2 a ) . , 

In the case where 171 (a, 0, c, a, a) = it follows that d = — 1 a 2 (2 a-1) 2 I his yields that 

$f(a*, 1 — a*, x, 1) contains the factor (ax + a + botx — bet + b) 2 . Thus under this condition $j(a*, 1 — a*, x, 1) 
has real double root at 

a + b — ba. 

x = . 

a + ba 

In the second case we first observe that under the condition a = — ^ and a = | the polynomial Q2 specializes 
to l/4c (—1 + b) 2 . Thus the discriminant is zero if and only if b = 1. Therefore we get under these conditions 

$ f (i,i,x,l) = i (d + 2dx + 2c+2ca; 2 + dx 2 ) 2 



and wc can establish that £1/2 := ± d+2 2 ^ + ^ C are the two double roots in this case. As under the 



conditions posed on c, d by Theorem 16. 8l we have that — c(c — d) > these roots will also be real. Therefore 
we have shown that in all cases the roots are indeed real. 

To conclude we also investigate the remaining case. Here we find that 

<&f(x,y) = (a 2 - 6n)$(i4)(a, 1 - a,x,y) + (611 - 26i 2 )$( 2 i2)(a, 1 — a,x,y) + 26i 2 $( 3 i)(a, 1 - a,x,y) 
-&22 < f ) (2 2 )(Q!, 1 — a,x,y) + b 2 2^(4)(a, l — a,x, y). 

One verifies that for a = ^ the resulting univariate polynomial has a double root at (x,y) = (1, —1). Since 
this shows that in all possible cases we have f £ 9S 4 => f £ 8^4 we can conclude that 64 = ^4. 

□ 

7.1. Open questions. Besides Conjectured] we feel that there is another important question left open in 
our work. Corollary 16.21 gave a description of the asymptotic symmetric sums of squares cone in terms of 
the squares involved. Note that not all semi-invariant polynomials were used. It is natural to investigate the 
situation also in arbitrary degree: 

Question 1. Let f £ &2d- What semi-invariant polynomials are necessary for a description of f as a sum 
of squares ? 

The general setup of our work focused on the case of a fixed degree. Examples like the difference of the 
geometric and the arithmetic mean show however, that it would be very interesting to also understand the 
situation where the degree is not fixed. 
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Question 2. What can be said about the quantitative relationship between the cones 2d and V* 

Id m 

asymptotic regimes other than fixed degree 2d ? 
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